#define _CRT_SECURE_NO_WARNINGS


void test1()
{
	Node* subL = parent->_left;
	Node* subLR = subL->_right;
	Node* parentParent = parent->_parent;
	parent->_left = subLR;
	subL->_right = parent;
	if (subLR)
		subLR->parent = parent;
	if (parent == _root)
	{
		subL->parent = nullptr;
	}
	else
	{
		subL->parent = parentParent;
	}
}
int main()
{
	test1();
	return 0;
}